Locating Software Faults Based on Control Flow and Data Dependence

نویسندگان

  • Chenghui Hu
  • Zuohua Ding
چکیده

Debugging software is a difficult and timeconsuming work. Fault localization techniques are becoming extremely important. Coverage Based Fault Localization (CBFL) is very commonly used in fault location technique. Tarantula is a typical one. It uses the coverage statistics of failed execution paths and passed execution paths to calculate the suspiciousness in the software. However, since this technique ignores the data dependency, it is hard to find the bugs which are not in the suspicious code area but have data dependence with it. In order to improve the efficiency of fault locating, we combine control flow coverage information and data dependence from program slicing. We validate our approach experimentally using Siemens benchmark programs. The experimental results show that our approach is more effective than Tarantula.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Diagnosing Automotive Control Systems Using Abstract Model-Based Diagnosis

The increasing complexity of automotive control systems causes a problem with locating faults during system failures. One reason for this problem is that system components that receive abnormal input data from other components may also output abnormal data, even if they are not in abnormal modes, and consequently many redundant faults are detected in the system. In this paper, we present a diag...

متن کامل

Multilevel Thresholding Approach Using Modified Bacterial Foraging Optimization

REGULAR PAPERS Multilevel Thresholding Approach Using Modified Bacterial Foraging Optimization Kezong Tang, Zuoyong Li, Jun Wu, and Tong Zhang A Phrase Table Filtering Model Based on Binary Classification for Uyghur-Chinese Machine Translation Chenggang Mi, Yating Yang, Xi Zhou, Lei Wang, Xiao Li, and Eziz Tursun A Hybrid Optimization Algorithm for Bayesian Network Structure Learning Based on D...

متن کامل

Using abstract dependences to localize faults from procedural programs

Use of fault localization in control engineering where engineers often employ the procedural programming paradigm. Often control software is safety-critical and thus detection but also localization of bugs is uttermost important. Detecting and locating faults is one of the most important phase of Software Engineering. Many efforts have been taken to improve software development and to prevent f...

متن کامل

Fault Locating in High Voltage Transmission Lines Based on Harmonic Components of One-end Voltage Using Random Forests

In this paper, an approach is proposed for accurate locating of single phase faults in transmission lines using voltage signals measured at one-end. In this method, harmonic components of the voltage signals are extracted through Discrete Fourier Transform (DFT) and are normalized by a transformation. The proposed fault locator, which is designed based on Random Forests (RF) algorithm, is train...

متن کامل

Fault Localization for Java Programs using Probabilistic Program Dependence Graph

Fault localization is a process to find the location of faults. It determines the root cause of the failure. It identifies the causes of abnormal behaviour of a faulty program. It identifies exactly where the bugs are. Existing fault localization techniques are Slice based technique, ProgramSpectrum based Technique, Statistics Based Technique, Program State Based Technique, Machine learning bas...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • JCP

دوره 9  شماره 

صفحات  -

تاریخ انتشار 2014